//给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 
//
// 有效字符串需满足： 
//
// 
// 左括号必须用相同类型的右括号闭合。 
// 左括号必须以正确的顺序闭合。 
// 每个右括号都有一个对应的相同类型的左括号。 
// 
//
// 
//
// 示例 1： 
//
// 
//输入：s = "()"
//输出：true
// 
//
// 示例 2： 
//
// 
//输入：s = "()[]{}"
//输出：true
// 
//
// 示例 3： 
//
// 
//输入：s = "(]"
//输出：false
// 
//
// 
//
// 提示： 
//
// 
// 1 <= s.length <= 10⁴ 
// s 仅由括号 '()[]{}' 组成 
// 
//
// Related Topics 栈 字符串 👍 4201 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isValid(String s) {
        if(s.length()==1||s.length()%2!=0){
            return false;
        }
        int i=0;
        int j=s.length()/2;
        while(i<j){
            if(s.contains("{}")){
                s=s.replaceAll("\\{\\}","");
            }
            if(s.contains("()")){
                s=s.replaceAll("\\(\\)","");
            }
            if(s.contains("[]")){
                s=s.replaceAll("\\[\\]","");
            }
            i++;
        }
        return s.equals("")?true:false;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
